package com.javabasestage2.shuzu.Array;

public class yanghui {
    public static void main(String[] args) {
        //1) 使用二维数组打印一个 10 行杨辉三角

        /*【提示】：1.第一行有一个元素，第n行有n个元素
        * 2.每一行的第一个元素和最后一个元素都是1
        * 3.从第三行开始，对于非第一个元素和最后一个元素的元素的值。
        * arr[i][j] = arr[i-1][j] + arr[i-1][j-1]; 即：arr[i[[j] = 同列上一行的数+同列上一行的上一个数*/

        //使用二维数组打印一个 10 行杨辉三角
        
        int[][] arr = new int[20][];
        for (int i = 0; i <arr.length ; i++) {
            arr[i] = new int[i+1];
            //给一维数组开空间

            for (int j = 0; j <arr[i].length ; j++) {

                        if(j == 0 || j==arr[i].length - 1){
                            //最前面和最后面都为1！
                            arr[i][j] = 1;
                        }else{
                            arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
                            //中间的元素
                        }
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }
    }
}
